#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,n,m,k,s[10000]={0},line,num=0;
	cin>>n>>m;
	line=(int)(m*1.5);
	for(i=1;i<=n;i++)
	cin>>k>>s[k];
	sort(s+1000,s+10000);
	for(i=10000;i>=1000;i--)
	if(s[i]>=line) num++;
	if(num<=m)
	{
		cout<<line<<" "<<num<<endl;
		for(i=10000;i>=10000-num;i--)
		cout<<i<<
	}:cout<<line<<" "<<m;
	
    return 0;
}

